package primaryAlgorithm.isanagram;

import java.util.HashMap;

/**
 * @Date 2020/03/18
 * @author 王光浩
 * @Thinking 使用HashMap。来存储一个字符串的所有字符，然后比较另一个字符串中的字符即可。
 * @Analysis 时间复杂度O（n），空间复杂度O（n）——不算HashMap在扩展时所用的时间
 */
public class MyMethodOne {
	 public boolean isAnagram(String s, String t) {
		 if(s.length()!=t.length())return false;
		 HashMap<Character,Integer> map=new HashMap<Character,Integer>();
		 for(int i=0;i<s.length();i++)
			 map.put(s.charAt(i), map.getOrDefault(s.charAt(i), 0)+1);
		 for(int i=0;i<t.length();i++)
			 if(map.get(t.charAt(i))==null || map.get(t.charAt(i))<=0)return false;
			 else map.put(t.charAt(i), map.get(t.charAt(i))-1);
		 return true;
	 }
}
